leetcode-patterns/Modified Binary Search/74_Search_a_2D_Matrix.java at solutions · seanprashad/leetcode-patterns · GitHub

Name: leetcode-patterns/Modified Binary Search/74_Search_a_2D_Matrix.java at solutions · seanprashad/leetcode-patterns · GitHub
Rating: 4.5 (2699 reviews)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
classSolution {
publicbooleansearchMatrix(int[][] matrix, inttarget) {
if (matrix == null || matrix.length == 0) {
returnfalse;
 }

introw = 0, col = matrix[0].length - 1;

while (row < matrix.length && col >= 0) {
if (matrix[row][col] == target) {
returntrue;
 } elseif (matrix[row][col] < target) {
 ++row;
 } else {
 --col;
 }
 }

returnfalse;
 }
}